Tháng 09.2015 tại Đại hội Đảng bộ thành phố Hồ Chí Minh nhiệm kỳ 2015-2020 ông được bầu giữ chức Uỷ viên Ban Thường vụ Thành Ủy. Trước đó ông từng giữ chức phó Bí thư Quận Uỷ Quận 5

Sáng ngày 1/6/2016, tại kỳ họp thứ nhất, Ban Chấp Hành Đảng Bộ TP.HCM đã bầu Mai Xuân Tùng giữ chức vụ Chánh Văn Phòng Thành Ủy với tỷ lệ đạt 100% phiếu bầu.